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Assuming that ORD is o>-|-u>Erdds we show that if a class forcing amenable 
to L (an L-forcing) has a generic then it has one definable in a set-generic 
extension of L[0^]. In fact we may choose such a generic to be periodic in 
the sense that it preserve the indiscernibility of a final segment of a periodic 
subclass of the Silver indiscernibles, and therefore to be almost codable in 
the sense that it is definable from a real which is generic for an L-forcing 
(and which belongs to a set-generic extension of L[0&]). This result is best 
possible in the sense that for any countable ordinal a there is an L-forcing 
which has generics but none periodic of period < a. However, we do not 
know if an assumption beyond ZFC + exists is actually necessary for 
these results. 

Let P denote a class forcing definable over an amenable ground model 
(L, A) and assume that 0# exists. 

Definition. P is relevant if P has a generic definable in L[0#]. P is almost 
relevant if P has a generic definable in a set-generic extension of L[0#]. 

Remark. The reverse Easton product of Cohen forcings 2 <K . k regular 
is relevant. So are the Easton product and the full product, provided k is 
restricted to the successor cardinals. See Chapter 3, Section Two of Friedman 
[97]. Of course any set-forcing (in L) is almost relevant. 

Definition, k is a-Erdos if whenever C is CUB in re and / : [C] <a; — > k is 
regressive (i.e., /(a) < min(o)) then / has a homogeneous set of ordertype 
a. 

Definition. Let A = (T, e, . . .) be transitive (in a countable language). 
/ C ORD(T) is a good set of Ei indiscernibles for A if 7 G I — > I — 7 is a 
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set of Ei indiscernibles for (A, a) a<1 . 

Fact, k is a-Erdos iff whenever A = (T, e, . . .) is transitive (in a countable 
language), k C ORD(T),CCUB in k then there exists ICC, ordertype 
(I) = a such that / is a good set of E x indiscernibles for A. 

Theorem 1. Suppose P, defined over (L,A), has a generic G and there is 
a good set X of E x indiscernibles for (L[0#, G], e, G, A) of ordertype uj + uj 
such that a G X — > a is Ei — stable in 0# , G, A (i.e., (L a [0# , G],e,G C\ 
L a ) is Ei— elementary in (L[0^ , G], e, G, A) ) . Then P is almost 

relevant. 

Corollary 2. Suppose P has a generic and ORD is uj + uj-Erdds. Then P 
is almost relevant. 

Remark. If {k\k is a-Erdos} is stationary then it follows that ORD is 
ct-Erdos. 

The proof of Theorem 1 provides a stronger conclusion which we describe 
next. 

Definition. P is codable if P has a generic G definable over L[R], R a 
real generic over L, R e L[0 # ]. P is almost codable if P has a generic G 
definable over L[R], R a real generic over L, R in a set-generic extension of 
L[0#]. 

These notions can be alternatively described in terms of indiscernibility- 
preservation: 

Definition. Let / = (ij\j E ORD) be the increasing enumeration of the 
Silver indiscernibles. For any ordinals A ,A(A > 0) define -T\ ,A = {^a|« of 
the form A + A • f3,/3 G ORD}. P is A , X-periodic if there is a P-generic 
G such that I\ 0i \ is a class of indiscernibles for (L[G],e,G, A). P is almost 
Ao, X-periodic if it is Ao, A-periodic in a set-generic extension of V. 

Proposition 3. 

(a) If A = 0, P L-definable without parameters then P is codable iff P is 
almost Aq, A-periodic for some Ao, A. 
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(b) P is almost codable iff P is almost A , A-periodic for some A , A. 

Proof, (a) For the "only if" direction, see Chapter 5, Section Two of 
Friedman [97]. For the "if" direction, build a tree in L[(9 # ], a branch through 
which produces a real coding a generic witnessing Ao, A-periodicity for some 
countable A ,A. Then this tree has a branch in L[(9 # ], proving that P is 
codable. Part (b) is similar (and does not need the assumption of (a) since 
for any A there exists some A such that I\ a ,i is a class of indiscernibles for 
(L,A)). H 

Remark. It follows that in Theorem 1 and Corollary 2, if A = 0, P is 
L— definable without parameters then "almost relevant" can be replaced by 
"relevant" . 

The standard examples of relevant class forcing are in fact 0, 1-periodic. 

Periodicity Conjecture. If P has a generic then P is almost A , A-periodic 
for some countable A. 

Our proof of Theorem 1 establishes the Periodicity Conjecture, under the 
extra hypothesis that ORD is u + cu-Erdos: 

Theorem 4. Suppose P satisfies the hypothesis of Theorem 1. Then P is 
almost Ao, X-periodic for some countable A. Thus if ORD is uj + u-Erdds then 
the Periodicity Conjecture is true. 

The Periodicity Conjecture cannot be strengthened. 

Theorem 5. Suppose a, (3 are ordinals, (3 countable. Then there is an 
L-forcing P such that P has a generic but P is not almost Ao, X-periodic for 
Ao < a or for X < [3. 

Proof of Theorem 4. Fix a P-generic G as in the hypothesis of Theo- 
rem 4; we shall construct another P-generic G* such that for some Ao and 
countable A, /a ,a is a class of indiscernibles for (L[G*], e, G*,A). Let X be a 
good set of Ei indiscernibles for (L[0#, G], e, G, A) of ordertype u> + u such 
that a G X — > a is Ei— Stable in G, A. 

Select a canonical enumeration of the (L, ^-definable open dense sub- 
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classes of P : Thus let (D n \n E u) be a sequence of predicates where each 
D n (x, cx.\ . . . a n ) is definable over (L, A) such that for each a± < • • • < a n 
in ORD, {x G L\D n (x, ol\ . . . a n )} is an open dense subclass of P and every 
open dense subclass of P is of this form for some n, for some a.\ < • • • < a n 
in / =(Silver) indiscernibles. We may also assume that {(n, x, a) \D n (x, a)} 
is definable over (L, A) relative to a satisfaction predicate for (L,A). For 
cti < ••• < oi n in ORD we abuse notation and write D(a± . . .a n ) for 
{x e L\D n (x, ati, . . .«„)}. Also let D*(a 1 . . .a n ) = (l{D(/3)\f3 C a}. 

Now we construct an w-sequence of terms with indiscernible parameters 
which we will use to define G* . 

For j e X choose the least t jo (k (j ), j , h(jo)) in D(j ) n G, where 
tj is a Skolem term for L, fco(io) < Jo < ^i(io) is an increasing sequence 
of indiscernibles. By the good-indiscernibility of X, tj = t , fco(jo) = 
are fixed. Thus we can write t (k , jo, &i(jo)) G -O(io) H G for j £ X. 
By the E x — stability in 0#,G,A of the elements of X we have: j < ji in 

* — ► h{j ) <j x . 

Next for jo < ji inX choose the least tj oJl (k^(j , ji), j , k\ (jo, ji), ji, k\(jo, ji)) 
in D*(ko,jo, ki(jo),ji, fci(ji)) fl C By the good-indiscernibility of X we can 
write the above term with indiscernible parameters as ti(kg,jo, k{(jo),ji, k\(jo, ji))- 
However, we want to argue that k\(jo,ji) can be chosen independently of 
jo- To arrange this, first note that t joJl (kl(j ,ji),jo, k\(j , k\(jo, ji)) 

= ^'o,ji( fc o(io, ji),jo,kl(jo,ji), ji, ^2 j0 (io,Ji),oo) where the latter is inde- 
pendent of the choice of the indiscernibles 66 above fc^oC/o, ji) and where 
(ko(jo, ji), kl(jo, ji), k2 (jo, ji)) is the least sequence of ordinals such that 
this term with parameters belongs to D*(ko,jo, k\(jo),ji, fci(ji))nG ! nL m i no 2 ) . 
By the good-indiscernibility of X we can write this as ti(&o, jo, k\(jo),ji, k^ Uo, j\), 66). 
Note that (kg, kl(j ), k\o{jo, ji)) is definable in (L[G],G, A) from 66, k , joMUo), h, ki(ji) 
and therefore ^2,oOo 5 ii) is definable in (L[G],G, A) from 6b,ki(ji) and pa- 
rameters < j\. 

Lemma 6. kl (jo,ji) is independent of jo- 

Proof. Enumerate the first u + 1 elements of X in increasing order as 
jo < ji < ■ ■ ■ < j = {to + l)st element of X and for any m, n let k(j n ,j) 
(m) denote the m th element of k\o(j n ,j). If the Lemma fails then for some 
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fixed m,k(jo, j)(m) < k(ji, j)(m) < ... forms an increasing w-sequence of 
indiscernibles with supremum £ & I. By the remark immediately preceding 
this Lemma, £ has cofinality < j in L[G]. By Covering between L and L[G],£ 
has cofinality < (j + in L[G]) in L. This contradicts the following. 

Claim. j+ in L[G] = j+ in L. 

Proof of Claim. If not then in L[G] there is a CUB C C j such that C 
is almost contained in each constructible D C j. But / D j is the intersection 
of countably many such D and therefore as j is regular (in L[G, O^]) we get 
that C is almost contained in /; so belongs to L[G], contradiction. This 
proves the Claim and hence the Lemma. H 

Thus we can write t 1 (klJ ,k{(j )J 1 ,kl(j 1 ))eD*(k J ,k 1 (j )J 1 ,k 1 (j 1 ))n 
G for j < ji in X. By modifying the term t\ we may assume that k\(jo) = 
kl(jo) fo r jo 7^ min(X). Also we can assume that k C fcg, fci(jo) C &i(jo) for 
jo £ X and moreover that the structure (&i(jo), <) with a unary predicate 
for /ci(jo) has isomorphism type independent of jo G X. 

We obtain £ 2 in a similar way: thus, 

*2 (&o > Jo , *? ( Jo) , ji , ( ji ) , 32 , k\ ( j 2 ) ) e 
(fcj , Jo, # (jo), Ji , # (ji) , J2, k\ (j 2 )) n G 

for j < Ji in X and k\ C A^iOo) C fci(jo), (^i(j'o),<) with unary 
predicates for /ci(jo), ^i(jo) has isomorphism type independent of jo. Con- 
tinue in this way to define t n (ko,jo, k™ (jo), . . . ,j n , &i (j n )) for each n and for 
jo < ■ ■ ■ < j n in X. (The analogous version of Lemma 6 uses the first uj + n 
elements of X.) 

— * 

Let i\ = minX and A = ordertype (U^i'(jo)) f° r Jo £ X, an ordinal 

n 

independent of the choice of jo ■ 

We may assume that A is a limit ordinal and in a generic extension where 

— * 

A is countable we may arrange that |J Kq = I fl i\ . Also note that I — i\ 

n 

is a class of indiscernibles for (L, A). Now in V[g], where g is a Levy collapse 
of i\ to uj carry out the above construction, arranging that U ^o = ^a • F° r 

n 

any indiscernible is define k™(is) C In (i<$,i<$+A) s ° that (In (ij, ^j+a), <) 
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with a predicate for ki(ig) is isomorphic to ^(JM 1 Uo), <J with a predicate 
for Is? (j ), for i Xo < jo e -X". Define: 

G* = {p G P|p is extended by some t n (kQ,i\ 1 , &i (^Ai)> . . . 

h n ,ki(i\ n )) where A < Ai < • • • < A n 
are of the form A + A • a, a G ORD}. 

Using the indisciernibility of I—i\ in (L, A) we see that G* is compatible and 
meets every (L, y4)-definable open dense class on P. Thus P is Ao, A-periodic 
in V[<7]. Note that A is countable in V. This proves Theorem 4. H 

Remark. The proof of Theorem 4 only made use of a weaker hypothesis: 
Define X to be a good set of Ei n-indiscernibles for A = (T, e, . . .) if 7 G 
X — >■ X — 7 is Ei indiscernible for A for n-tuples. Our proof only used 
the existence of X\ D X2 2 • • • such that each X n is a good set of Ei n- 
indiscernibles for (L[0 # , G], e, G, A) of ordertype at least a; + u such that 
a G X n — > a is Ei— stable in G, A. This hypothesis is weaker in terms 
of consistency strength than the hypothesis stated in Theorem 4. 

Proof of Theorem 5. We employ here the techniques of Friedman [90] 
and Friedman [94]. In the former, an L-definable forcing is constructed so as 
to have a unique generic, which can be considered to be a real. In Friedman 
[97], Chapter 5, Section Two it is shown that there exist reals R such that 
I R = Silver indiscernibles for L[R] is equal to Even (J) = {^al^ G ORD}. 
By combining the latter construction with the construction of Friedman [90] 
one obtains an L-definable forcing Q with a unique generic real R, such that 
I R = Even (/). 

Now suppose that a is an L-countable ordinal. Define an iterated class 
forcing as follows: Pq = {0}. Pp+i = Pp * P(/3) where P(/3) applies the 
forcing = (Q relativized to Rp) over the model L[Rp], where Rp = the 
P^-generic real. (Thus if Rp+\ = the P^+i-generic real we get I r 0' r p+i = 
Even (I Rl3 ).) For limit A < a let P A = Inverse limit (Pp\(3 < A) and R\ = 
Join of (Rp\/3 < A) using the P-least counting of A. 

By Friedman [94], the Pp's preserve cofinalities and ZFC. And P^-generics 
exist, using the methods of Friedman [97], Chapter 3, Section Two. The 
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forcing P a adds a real R such that I R = {^2a 7 |7 £ ORD} (and has a unique 
generic). If a is not countable in L, first apply a Levy collapse of a and 
then perform the above construction to obtain P a . The generic is no longer 
unique (as the Levy collapse is not) but it is the case that for any generic 
real R, I R = {i 2a -yh e ORD} - (a + 1). To prove Theorem 5: Choose a 
to be the (3 of the statement of that theorem; then a P a -generic exists (as 
a is countable) and P a is not almost A , A-periodic for A < (3. To rule out 
the case X < a* = (a of Theorem 5), add a Cohen set to (a*) + of L, after 
forcing with P a . This proves Theorem 5. H 

Questions, (a) Is the Periodicity Conjecture provable in the theory ZFC 
+0 # exists? 

(b) Suppose that whenever P is an L-forcing with a generic G such that 
(V[G],G) \= ZFC then there is such a G definable in a set-generic extension 
of V. Does # exist? 

(c) For which a countable in I/[0 # ] does there exist an L-forcing P with 
a unique generic G, such that a is countable in L[G]7 
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